System Verification and Runtime Monitoring with Multiple Weakly-Hard Constraints

نویسندگان

چکیده

A weakly-hard fault model can be captured by an (m,k) constraint, where 0≤ m ≤ k , meaning that there are at most bad events (faults) among any consecutive events. In this article, we use a to constrain the occurrences of faults in system inputs. We develop approaches verify properties for all possible values is smaller than or equal given K exact and efficient manner. By verifying define requirements environment design runtime monitor based on counting number If satisfies requirements, then satisfaction desired guaranteed; otherwise, notify switch safe mode. This especially essential cyber-physical systems need provide guarantees with limited resources existence faults. Experimental results discrete second-order control, network routing, vehicle following, lane changing demonstrate generality efficiency proposed approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Runtime Verification of Timing Constraints

The necessity for reusing software components in embedded systems becomes significant due to the ever-increasing software complexity, product diversification and market pressure. In order to facilitate the reuse of components we have developed the CCOM (Component and Contract Oriented Modeling) language for the specification and the composition of embedded components. Nonfunctional constraints,...

متن کامل

Runtime verification and monitoring of embedded systems

Ensuring the correctness of software applications is a difficult task. The area of runtime verification, which combines the approaches of formal verification and testing, offers a practical but limited solution that can help in finding many errors in software. Runtime verification relies upon tools for monitoring software execution. There are particular difficulties with regard to monitoring em...

متن کامل

Runtime Verification with the RV System

The RV system is the first system to merge the benefits of Runtime Monitoring with Predictive Analysis. The Runtime Monitoring portion of RV is based on the successful Monitoring Oriented Programming system developed at the University of Illinois [6, 7, 9, 21, 5], while the Predictive Analysis capability is a vastly expanded version of the jPredictor System also developed at the University of I...

متن کامل

Quantitative Non-diagonal Regulator Design for Uncertain Multivariable System with Hard Time-domain Constraints

In this paper a non-diagonal regulator, based on the QFT method, is synthesized for an uncertain MIMO plant whose output and control signals are subjected to hard time-domain constraints. This procedure includes the design of a non-diagonal pre-controller based on a new simple approach, followed by the sequential design of a diagonal QFT controller. We present a new formulation for the latter s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Cyber-Physical Systems

سال: 2023

ISSN: ['2378-962X', '2378-9638']

DOI: https://doi.org/10.1145/3603380